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Abstract. For any elements a, c of a number field K, let T(a, c) denote the 
backwards orbit of a under the map f c : C — > C given by fc(x) = x 2 + c. We 
prove an upper bound on the number of elements of F(a, c) whose degree over 
K is at most some constant B. This bound depends only on a, [K : Q], and B, 
and is valid for all a outside an explicit finite set. We also show that, for any 
N > 4 and any a S K outside a finite set, there are only finitely many pairs 
(y , c) e C 2 for which [K(y , c) : K] < 2 N ~' i and the value of the N th iterate 
of fc{x) at x = yo is a. Moreover, the bound 2 N ~ S in this result is optimal. 



1. Introduction 

1.1. Bounding the Number of Pre-Images. For an elliptic curve E over a 
number field K, the Mordell-Weil theorem implies finiteness of the group E tms (K) 
of iC-rational torsion points on E. Merel [5], building on work of Mazur, Kamicnny, 
and others, proved that ^E tOT s(K) is bounded by a function of [K : Q] (uniformly 
over all K and E). This implies the following uniform bound on torsion points over 
extensions of K of bounded degree (see [TOl Cor. 6.64]): 

Theorem 1.1. Fix positive integers B and D. There is an integer \{B,D) such 
that for any number field K with [K : Q] < D, and for any elliptic curve E / K , we 
have 

#{P € E(K) : [K{P) : K] < B and [N]P = O for some N > 1} < X(B, D). 

From a dynamical perspective, Theorem 11.11 controls the number of bounded- 
degree pre-images of the point O under the various maps [N] : E — > E. In this 
paper we prove an analogue of this result for maps A 1 — > A 1 defined by the iterates 
of a degree-2 polynomial / e Q[x\. Write f N for the 7V th iterate of the polynomial 
/. A height argument similar to the one used by Mordell and Weil shows that, for 
any number field K, any quadratic / G ^[x], and any a G K and B > 0, the set 

{x G K : [K{x Q ) : K] < B and f N (x Q ) = a for some N > 1} 

is finite. The sizes of these sets cannot be bounded in terms of K, a, and B: for any 
N>1, put f(x) := (x - bf + b where b := a - 2 2 ", and note that f N (b + 2) = a. 
However, we will prove such a bound on these sets in case / varies over the family 
of polynomials 

f c {x) := x 2 + c. 
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Theorem 1.2. Fix positive integers B and D. For all but finitely many values 
a £ Q, there is an integer k(B, D, a) with the following property: for any number 
field K such that [K : Q] < D and a G K , and for any c G K , we have 

# {x G Q : [K(x ) : K] < B and f*(x ) = a for some N > 1} < k(B, D, a). 

Further, we give an explicit description of the excluded values a: they are the 
critical values of the polynomials f£(0) G Z[c], for 2 < j < 4 + \og 2 (BD). It follows 
that the number of such values is less than 16BD, and we will show that these values 
do not have the form a/m with a an algebraic integer and m an odd integer. We do 
not know whether the result would remain true if we did not exclude these finitely 
many values a. We prove that this is the case if B = D = 1 (see Theorem 14. ip . 

We do not assert any uniformity in a in Thcorcm ll.21 and in fact such uniformity 
cannot hold (since a can be chosen as f^(xo) for fixed c,N,xq). Also, our proof 
gives no explicit bound on the constant n(B, D, a), since we use a noneffective result 
due to Vojta (which generalizes the Mordcll conjecture). Our proof of Theorem 1 1.21 
carries over immediately to the family of polynomials g c (x) '■— x k + c for any fixed 
k > 2; it would be interesting to analyze other families of polynomials. 

In a different direction, if we fix N and vary c, the choices of B and D become 
crucial: 

Theorem 1.3. Let K be a number field and fix a G K and N > 4. There is a finite 
extension L of K for which infinitely many pairs (yo,c) G K xK satisfy fciuo) = a 
and [L(yo,c) : L] < 2 N ~ 3 . Conversely, if a is not a critical value of f 1(0) for any 
2 < J < N , then only finitely many pairs (yo, c) G K x K satisfy f^(yo) = a and 
[K(y ,c):K]<2 N -\ 

In this result, some values a must be excluded: for a = —1/4, we will show that 
infinitely many pairs (y , c) G Q x Q satisfy f*(y ) = a and [Q(y , c):Q}< 2 W - 4 . 
Note that a = -1/4 is the unique critical value of fj (0) = c 2 + c = (c+ 1/2) 2 - 1/4. 
If we fix c (and N and a), then only finitely many y G Q satisfy f^ (yo) = a; thus 
the first part of Theorem 11.31 would remain true if we required the occurring values 
of c to be distinct. We will discuss Theorem 1 1.31 further in the next subsection after 
defining the analogues of modular curves for this problem. 

A different dynamical analogue of Merel's result has been conjectured by Morton 
and Silverman [9] . For a field K and a non-constant endomorphism <f> of a variety 
V over K, define the set of preperiodic points for <f) to be 

PrePer(</>) = {P G V(K) : (j) N (P) = (j) M (P) for some N > M > 0}. 

In case V is an elliptic curve and (j> = [R] for some R > 1, the set PrePer(</>) coincides 
with Vt OTS (K). This motivates the following special case of the Morton-Silverman 
conjecture: 

Conjecture. For any positive integer D, there is an integer fJ-(D) such that, for 
all number fields K of degree at most D and all c G K , we have 

#(PrePer(/ c ) n k l (K)) < fJ,(D). 

See [TUJ §3.3] for a discussion of this conjecture. 

1.2. Notation, Pre-Image Curves, and the Proof Strategy. Let if be a 

field whose characteristic is not 2. For c G K, view f c (x) :— x 2 + c as a mapping 
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A^ — ► Aft. We will study the dynamics of this mapping, by which we mean the 
behavior of points under repeated application of this map. 

In order to prove results valid for all c G K, it is convenient to first treat c as an 
indeterminate. This will be our convention unless otherwise specified. 

Definition 1.4. Fix an element a G K and a positive integer TV. We write 
Y prc (TV, a) for the algebraic set in A 2 defined by f?(x) - a. If F prc (TV, a) is geo- 
metrically irreducible (that is, irreducible over K), we define the TV th pre-image 
curve X pre (TV, a) to be the completion of the normalization of Y prc (TV, a). 

Note that a point (xo, cq) G A 2 (K) lies on yP rc (TV, a) if and only if xq is a pre- 
image of a under the TV th iterate of the map x i— > / Co (x). For example, since the 
map x t— > f a -a 2 (x) fixes x — a, the point (a, a — a 2 ) lies on yP re (TV, a) for every 
TV > 1. Likewise, since ./- a 2 -a-i maps 

a i — ► —a — 1 i — ► a, 

for every TV > 1 the points (a, —a 2 — a — 1) and (—a — 1, —a 2 — a — 1) lie on 
yP rc (2TV, a) and FP rc (2TV — 1, a), respectively. 

The following result gives a sufficient condition for irreducibility of Y prc (TV, a). 

Theorem 1.5. Suppose TV is a positive integer and a £ K is not a critical value 
of f 1(0) for any 2 < j < TV. TVien yP ro (TV, a) zs geometrically irreducible, and the 
genus of X pro (TV, a) is (TV - 3)2^ + 1. 

We now restate the main part of Theorem 11.31 

Corollary 1.6. Let K be a number field and fix TV > 4 and a G K that is not a crit- 
ical value of fl (0) for any 2 < j < TV. Then only finitely many P G X pre (TV, a) (K) 
satisfy [K(P) : K] < 2 JV ~ 3 , but there is a finite extension L of K for which infinitely 
many P G l prc (TV, a) (K) satisfy [L(P) : L] = 2 N ~ 3 . 

This result should be compared with a conjecture of Abramovich and Harris [TJ 
p. 229], which says that a curve C over a number field K admits a rational map of 
degree at most d to a curve of genus or 1 if and only if there is a finite extension L 
of K for which infinitely many P G C(Q) satisfy [L(P) :L] < d. In light of the above 
result, this conjecture says that 2 N ~ 3 should be the minimal degree of any rational 
map from X prc (TV, a) to a curve of genus or 1. We will prove that this is in fact 
the case (one minimal degree map is the composition 64 o 65 o • ■ • o 5n, whose image 
is the genus 1 curve X pTe (3, a), where the maps 5m are defined below). It should 
be noted, however, that Debarre and Fahlaoui have produced counterexamples to 
the Abramovich-Harris conjecture [31 5.17]. Still, the conjecture is known to be 
true when d is small (due to Abramovich, Harris, Hindry, Silverman, and Vojta), 
and it is important to understand when it holds. 

Define a degree-2 morphism 6: A 2 — > A 2 by S(x, c) = (x 2 + c, c). For N > 1, let 
5jv be the restriction of 6 to Y plc (TV, a), so the image of 8 n is Y plc (N — 1, a). For 
any fixed a G K, this gives a tower of algebraic sets and maps 

. . . Sn+i yple fl) 6^ yprc (jv _ ^ fl) tfjr-i _ _ _ yprc ( ^ a) _ 

When yP rc (TV, a) and Y pie (TV — I, a) arc geometrically irreducible, 6n induces a 
degree-2 morphism S N : X plc (TV, a) -> AT prc (TV — 1, a). 

Our strategy for proving Theorem 11.21 in case B = D = 1 is as follows: if a G Q 
is not a critical value of fl(0) for any j G {2,3,4}, then Theorem 11.51 implies 
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that A pre (4,a) is a geometrically irreducible curve of genus 5. By the Mordell 
conjecture (Faltings' theorem [4]), X plc (4, a) (Q) is finite. An argument involving 
heights shows that any point in A 2 (Q) has a total of finitely many pre- images in 
A 2 (Q) under the various iterates of S. Thus the union of all yP rc (N,a) (Q) with 
N > 4 is finite. To deduce Theorcm ll.2l in case B = D = 1 . note that for each N < 4 
the number of points in Y pro (TV, a) (Q) having fixed values of a and c is at most 
2 N , and in particular is bounded independently of c. The proof of Theorem 1 1 . 21 for 
other values of B and D follows the same strategy, but instead of Faltings' theorem 
we use a consequence of Vojta's inequality on arithmetic discriminants [14] ; this 
requires some additional arguments adapting Vojta's result to our situation. 

We remark that the algebraic sets yp re (jV, 0) have arisen previously in the con- 
text of the p-adic Mandelbrot set [5J. Also the sets Y pre (2, a) occur implicitly in 
the study of uniform lower bounds on canonical heights of morphisms [5]; we will 
discuss the connection between such bounds and our results in Remark 14.91 

The remainder of the paper is organized as follows. In |j2]we give a criterion for 
nonsingularity of yp rc (jV, a) and prove that nonsingularity implies irreducibility. 
In U21 in case Y pre (TV, a) is nonsingular, we compute the genus of X prc (N, a), as 
well as the minimal degree of any rational map from X pra (TV, a) to a curve of genus 
or 1. We then prove our arithmetic results in SJU 



2. Smoothness and Irreducibility 

In this section we determine when yP re (TV, a) is nonsingular, and we show that 
Y plc (TV, a) is irreducible whenever it is nonsingular. Throughout this section, K is 
an algebraically closed field whose characteristic is not 2. 

Proposition 2.1. Fix a positive integer N . For a G K , the following assertions 
are equivalent: 

(a) Y prc (N,a) is nonsingular. 

( b) Y prc (M, a) is nonsingular for 1 < M < N. 

(c) There do not exist an integer j with 2 < j < N and an element cq £ K such 
that 

df>(o) 



fL (°) = a and 



dc 



0. 



Remark 2.2. Condition (c) says that a is not a critical value of fl(0) for any 
2 < j < N. 

Proof. It suffices to show that (a) and (c) are equivalent, since if (c) holds for some 
N then it automatically holds for every smaller N. In order to prove equivalence of 
(a) and (c), we must describe the singular points on Y" pro (N, a). A point (xq, cq) S 
A 2 (K) is a singular point on Y prc (TV, a) if and only if the following three equations 
are satisfied: 



(1) /c>0) 



'c 



(2) 



dx 



< 3 > * 







0. 
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By repeatedly applying the chain rule (and using that /' (x) = 2x) , we find 



= /co (/cT 1 ^)) • /; (/c^- 2 (x )) /; (fcM) • 4 (x ) 



N-l 



i n n a(-o). 



i=0 



Thus, equation ([2|) is equivalent to the existence of an integer i with < i < N — 1 
For any such i, we have 



such that fc {xo) = 



(9c 



dc 

l (y) 



dy 



-Co 

dfl{x a ) 



dc 



df c N ~*(0) 



Since l (y) — f^ Q 1 1 (y 2 + Co) is a polynomial in A [y 2 



dc 



its partial derivative 



with respect to y has zero constant term, so 

df c N (x ) dft 



dc 



s (0) 



dc 



If z' = TV — 1 then this common value is ^§^p- = 1, which in particular is nonzero. 
Thus, a point (xo,Co) £ A 2 (A") is a singular point of Y pre (A, a) if and only if all 
three of the following are satisfied: 

(4) f%(xo) = a 

(5) fc ( x o) — for some i satisfying < i < A — 2 
djf-'(O) 



(0) 



dc 



0. 



□ 



When © holds, equation ([J| is equivalent to 
(7) /r i (0) = «- 

Conversely, if Co and i satisfy ^ and (J7J), then there exists xo £ if satisfying ([5]) 
This implies the equivalence of (a) and (c) (with j = N — i). 

Remark 2.3. Assertion (c) of Proposition 12 . II gives a criterion for checking whether 
ypre ^jy : a) is smooth. In fact, it allows us to bound the number of values a £ A 
for which smoothness fails. Namely, (c) associates to any such value a £ A' a pair 
(j, Co), where 2 < j < A and cq is a root of _ Since this last polynomial has 

degree 2- 7 ~ 1 — 1, there are at most that many possibilities for Co corresponding to a 
specified value j. Summing over 2 < j < A, we find that yP rc (A, a) is smooth for 
all but at most 2 W — A — 1 values a £ A. We checked that equality holds if A has 
characteristic zero and N < 6, and we suspect equality holds in most situations. 
For 2 < A < 6, there are precisely 2 JV_1 - 1 values a £ Q for which y prc (A, a) 
is singular but FP rc (A — 1, a) is nonsingular, and in each case these values a are 
conjugate over Q. 



Corollary 2.4. The algebraic set F pro (l,a) is nonsingular for any a £ K. 
algebraic set Y pre (2, a) is nonsingular for any a £ A \ { — 1/4}. 



The 



Proposition 2.5. Aor a £ K and A > 1, if Y plc (A, a) is nonsingular then it is 
irreducible. 
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Proof. First note that y pre (l,a) is irreducible for any a £ K, since the defining 
polynomial x 2 + c — a G K[x,c] is linear in c. Henceforth we assume N > 1. 
If yP rc (N,a) is nonsingular, then Proposition 12.11 implies Y pre (M, a) is also non- 
singular for all M < N. We will show that, for M - 1 < iV, if F prc (M -l,o) 
is irreducible, then Y prc (Af, a) is irreducible as well. By induction, this implies 
ypre ^jy^ a ^ j s i rre ducible. 

Write the function field of Y prc (M - 1, a) as K(y, c), where / c M_1 (y) = a. The 
function fields of the components of Y prc (Af, a) are the extensions of K(y, c) defined 
by the factors of x 2 + c — y in K(y,c)[x]. Since each such factor is monic in 
x, and has coefficients in K[y,c], the corresponding component contains a point 
(xq, Co) lying over any prescribed point (yo, c o) of ^ prc (M — I, a). Choose c G K 
satisfying f^j ~ 1 {cq) = a, so (co, cq) is a point of y pre (Af — 1, a). Then (0, Co) is the 
unique point P G Y prc (Af, a) for which 5m{P) = (co, Co). Thus (0, Co) is contained 
in each component of Y prc (M, a) , so since y pre (Af , a) is nonsingular it must be 
irreducible. □ 

One can also prove this result geometrically: for the key step, note that 5m is a 
finite morphism, so if y pre (Af — 1, a) is irreducible then 8m maps each component 
of y pro (A/, a) surjectivcly onto Y~ prc (Af - 1, a). 

Remark 2.6. In fact, Y prc (N,a) is typically irreducible even when it is singular. 
For each N > 1, the previous two results imply irreducibility of Y pre (TV, a) for all 
values a G K not on a short list of potential exceptions. For N < 4, we checked 
the values a on these lists, and found that Y pic (N, a) is irreducible for all a G K 
except a = —1/4. On the other hand, Y plc (N, —1/4) has two components for each 
N with 2 < N < 6. We suspect that larger values N behave the same way. 

3. Genus and gonality 

In this section, for all values of N and a for which Y pre (jV, a) is nonsingular, 
we compute the genus and gonality of X pic (N, a) . Recall that the gonality is the 
minimum degree of a non-constant morphism X pie (N, a) — > P 1 . We also compute 
the minimum degree of a non-constant morphism from X prc {N 1 a) to a curve of 
genus one. 

Throughout this section, K is an algebraically closed field whose characteristic 
is not 2. 

For a fixed value a G K, we will compute the genus of X pre (N, a) induc- 
tively, by applying the Ricmann-Hurwitz formula to the map <5jy : X prc (N, a) — * 
X plc (N — l,o) defined in Section [TJ We begin by computing the ramification of 
this map. 

Lemma 3.1. Pick a G K and N > 2 for which Y prc (N,a) is nonsingular. Then 
/c (0) = a for precisely 2 N ~ 1 values c G K, and the corresponding points (0, c) G 
y prc (N, a) (K) comprise all points of X prc (N, a) (K) at which 6 N : X prc (N, a) -> 
X pTe (N- I, a) ramifies. 

Proof. Since Y prc (N, a) is nonsingular, for each 1 < M < N it follows that 
yprc (Af , a) is nonsingular (by Proposition ^. 1[) and hence irreducible (by Proposi- 
tion EH). 

First consider Sn on y prc (TV, a), which is defined by 5n(x, c) = (x 2 + c, c). The 
points with fewer than two pre-images are the images of points with x = 0, so 
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Sn ramifies at precisely the points (0,c) on Y pic (N,a). For c G K, the point 
(0, c) G A 2 (K) lies on y pro (N, a) if and only if /f (0) = a. Note that /f (0) - a is 
a polynomial in K[c] of degree 2 JV ~ 1 . If Co G -ft' is a repeated root of f^(0) — a, 
then 



/*<«»-. and W»» 



0, 



contradicting our nonsingularity hypothesis (by Proposition ^. ip . Thus f^(0) = a 
for precisely 2 N ~ 1 values a G K, and the corresponding points (0, c) G y prc (N, a) (-ftT)| 
comprise all points of Y pre (TV, a) (K) at which 5n ramifies. 

It remains to show that Sn is unramificd at the 'cusps' X prc (N, a) s Y" prc (iV, a). 
Write the function field of X pre (M, a) as K(xm,c) where x| f + c = a;jvf-i for 
71/ > 1 and + c = a. At the infinite place Pi of -ftT(xi,c), the functions X\ 
and c have poles of orders 1 and 2. Inductively, assume xu and c have poles of 
orders 1 and 2 at a place P of K(xm,c) which lies over Pi. Then y := xm+i/%m 
satisfies y 2 = (xm — c)/x 2 M , and since the right side has a nonzero finite value at 
P, there are two possibilities for the value of y at P. Thus, Kummer's theorem [T^l 
Thm. III. 3. 7] implies that P lies under two places of K(xm+i, c ), neither of which 
is ramified. □ 

Theorem 3.2 (Genus Formula). Let a G K, and let N > 1 be an integer for 
which Y prc (iV, a) is nonsingular. Then X pre (JV, a) is irreducible and has genus 
(N-3)2 N - 2 + 1. 

Proof. For each M < N, the algebraic set Y pie (M, a) is nonsingular (by Propo- 
sition [2J} and hence irreducible (by Proposition 12. 5| . so also X pre (M, a) is irre- 
ducible. All that remains is to calculate its genus. 

We proceed by induction on N. Let g(N) denote the genus of A prc (N, a). Since 
Y pTC (l,a) is defined by x 2 + c = a, it is isomorphic to the x-line, so g(l) = as 
desired. Inductively, suppose g(N — 1) = (N — 4)2 N ~ 3 + 1 for some N > 2. We 
compute g(N) by applying the Riemann-Hurwitz formula to the degree-2 morphism 
Sn : X pic (N, a) — > X plc (N — I, a). Lemma |3~T1 shows that Sn ramifies at precisely 
2 Ar ~ 1 points, so 



2g(N) -2 = 2 [2g(N - 1) - 2] + £ 

■amifk 
of X p 

2 [2g(N - 1) - 2] + 2 N ~ 1 



ramified points 
of X prc (AT, a) 



whence 



g{N) = 2g(N - 1) - 1 + 2 N ' 2 

= (N - 4)2 N - 2 + 2 - 1 + 2 N - 2 

= (N - 3)2 N - 2 + 1. □ 

Example 3.3. For a general choice of a G K, we saw above that Y pl '° (N, a) is 
irreducible and nonsingular. Passing to the completed curves, the generic picture 
looks like 

■ • • Hzi x prc (4, a) Hzi X prc (3, a) 2z} prc (2, a) 2z} X prc (1, a) 
5 (4) = 5 3 (3) = 1 .9(2) =0 g(l) = 
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The fact that X pre (4, a) has genus larger than 1 will be of arithmetic value to us 
in the next section. 

For later use, we also summarize the relevant behavior for small values of N and 
those values of a for which Y pl '° (N, a) is singular. We used Magma [2] to compute 
the data in the following table. 





Algebraic 


Irreducible 




a g Q 


Set 


Components 


Genus 


a S A 2 


yp re (2,-i/4) 


2 


0,0 




Y pic (3,-1/4) 


2 


0,0 




ypro (4,-1/4) 


2 


1,1 




y pre (5,-1/4) 


2 


5,5 


aeA 3 


F pro (3, a) 


1 







Y prc (4, a) 


1 


3 


ae A± 


F prc (4, a) 


1 


4 



Table 3.4. We denote by the set of values a € Q for which 
yprc (TV, a) is singular but Y prc (N — 1, o) is nonsingular. These 
sets may be computed using the criterion in Proposition 12. II For 
example, A 2 = {-1/4}. Also #A 3 = 3 and #Ai = 7. The last 
column gives the genera of the irreducible components of the given 
algebraic set. 



Remark 3.5. The case a = —1/4 is of special interest for various reasons. Here 
we note that FP rc (4,-1/4) has infinitely many rational points (since each of its 
components is the affine part of a rank-one elliptic curve over Q). By contrast, for 
any other value a £ Q, the above results imply that Y w ° (4, a) is an irreducible 
curve of genus greater than one, and thus has only finitely many rational points by 
the Mordell conjecture (Faltings' theorem [4]). 

We now compute the gonality of A pro (TV, a): 

Theorem 3.6. Let a G K, and let N > 2 be an integer for which Y prc (N, a) is 
nonsingular. Then the gonality of X ple (N,a) is 2 N ~ 2 . 

Our proof uses Castclnuovo's bound on the genus of a curve on a split surface 
(see 2.16] or [El Thm. 111.10.3]): 

Theorem 3.7. Let G\, C 2 , and C be smooth, projective, geometrically integral 
curves over K, and supose there is a generically injective map tJj: C — > C\ xk C 2 . 
Let gi be the genus of Ci, let Hi denote projection from C\ xj^C 2 onto its i th factor, 
and let be the degree of the map 7r,- o ip ; C — > Cj . Then the genus g of C satisfies 

g < nigx + n 2 g 2 + (m - l){n 2 - 1). 

Proof of Theorem \3.b\ By Theorem 13. 2[ the curve A prc (2, a) has genus zero, so it 
is isomorphic to P 1 . The composition 

S N o • • • o S 3 : X plc (N, a) -> X prc (2, a) S P 1 

has degree 2 N ~ 2 , so the gonality of X prc (N, a) is at most 2 W ~ 2 . We prove equal- 
ity by induction on N. Since this is clear for TV = 2, we may assume that 
X prc (N-l,a) has gonality 2 N - 3 . Let cf>: X pl ' c {N,a) -> P 1 be a non-constant 
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morphism of minimal degree. If f> factors through the map Sn, then deg</> is twice 
the gonality of X pre (N — 1, a), as desired. So assume </> does not factor through 
5n- Since Sn has degree 2, it follows that the map 

(S N , <j>) : X pTC {N, a) X prc (N~l,a)xF 1 

is generically injective, and now Castclnuovo's inequality implies that 

g(N)<2g(N-l) + (2-l)(deg<f>-l) 

(N - 3)2 N - 2 + 1<2((N- 4)2 JV " 3 + l) + dcg0 - 1 

2 N - 2 < dcg0. 

Thus the gonality of X prc (N, a) is deg f> = 2 N ~ 2 . □ 

Corollary 3.8. Let a G K , and let N > 3 be an integer for which Y plc (N, a) is 
nonsingular. Then 2 N ~ 3 is the minimal degree of any nonconstant morphism from 
X pie (iV, a) to a genus one curve. 

Proof. Since the gonality of X pre (N,a) is 2 N ~ 2 , and any genus one curve admits 
a dcgree-2 map to P 1 , any nonconstant morphism from X pro (TV, a) to a genus-1 
curve has degree at least 2 N ~ 3 . Conversely, this degree occurs for the map 

S N o • • • o 5 A : X prc (TV, a) -► X plc (3, a) . □ 

4. Arithmetic of pre-images 

Let K be a number field. For a,c(zK, we are interested in the size of 

{xq 6 K : f^(xo) = a for some N > 1}, 

the set of pre-images of a under iterates of f c . These sets can be arbitrarily large 
if we allow a to vary (even if c is fixed). Indeed, if we choose b £ K to be a non- 
preperiodic point for f c , and put a = f^(b), then the above set contains (at least) 
the Af elements b, f c (b), . . . , /^ v_1 (&)- In this section we show that the situation is 
different if we fix a and allow c to vary. 

In particular, we prove Theorem 11.21 To illustrate the method, we begin by 
proving the following special case (in which no values a need to be excluded): 

Theorem 4.1. Let K be a number field, and pick a € K . There is an integer 
v{K, a) such that any c G K satisfies 

# {x G K : f^(x ) = a for some N > l} < v(K,a). 

Proof. Suppose M > is chosen so that Y pre (M, a) (K) is finite. For each c 6 L\, 
we must bound the union of the following two sets: 

U c := {x e K : f?{x ) = a for some N < M} 

V c := {xq G K : fc(x ) = a for some N > M}. 

For fixed c and N, the polynomial f^(z) has degree 2^, so ffU c < J2jv=i ^ N = 
2 M — 2. If V c is nonempty, so f^(xo) = a for some AT > M and xq G AT, then 
(f^~ AI (xo), c) G Y prc (M,a) (K). Hence there are only finitely many c G K for 
which ffV c > 0, and for each such c the following lemma shows that V c is finite. 
Letting S be the maximum value of #V C , it follows that #(t/ c U V c ) < 2 M - 2 + S. 

It remains to prove that Y~ pro (M, a) (K) is finite for some M. If Y pic (4, a) is 
nonsingular, then X plc (4, a) has genus 5 by Theorem 13.21 We apply the Mordcll 
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conjecture (Fallings' theorem) to conclude that V pro (4, a) (K) is finite. This im- 
plies that y pro (4, a) (K) is finite, so we may take M = 4. If Y p " c (4, a) is singular 
and a ^ —1/4, then (as noted in Table |3~4"| yP ro (4, a) is geometrically irreducible 
of genus more than 1, so again Faltings' theorem implies VP 10 (4, a) (K) is finite. 
Finally, if a = —1/4 then (again from Table [3~4]) the set Y pie (5, a) has two geomet- 
rically irreducible components, both of genus 5, so again Faltings' theorem implies 
Y prc (5, a) (K) is finite. Thus, for each a e K, we have exhibited an integer M for 
which Y pTC (M, a) (K) is finite, and the proof is complete. □ 

Lemma 4.2. Let a, c be elements of a number field K . For any integer B, the set 
{xq S Q : [K(xq) :K]< B and ./f (x,q) = a for some N > l} 

is finite. 

Proof. We use standard properties of canonical heights of morphisms, which can 
be found for instance in [101 §3.4]. The canonical height function h associated to 
f c satisfies the properties 

h(z) > 
Hf c (z)) - 2h(z) 
h{z) = h(z) + 0(l) 

for all z € Q, where h is the absolute logarithmic Weil height and the implied 
constant depends only on c. 

If fc( x o) = a f° r some N > 1, then 

h(x ) = h(x ) + 0(1) = 2-^^(0) + 0(1) < h(a) + 0(1) = h(a) + 0(1). 

In particular, the set described in the lemma is a collection of algebraic numbers of 
bounded height and degree, and so is finite (for instance by [TU1 Thm. 3.7]). □ 

The proof of Theorem 11.21 follows the same strategy as that of Theorem l4.1[ but 
instead of Faltings' theorem we use a consequence of a more powerful theorem due 
to Vojta. We need some notation to state this consequence. 

If <f>: C — * C is a non-constant morphism of smooth projective curves with 
ramification divisor i?^, define 

deg R$ 

Theorem 4.3 (Song-Tucker- Vojta). If <fi: C — > C is a non-constant morphism of 
smooth projective curves defined over a number field K , then the set 

T{C, <j>) = {Pe C(Q) : [K(P) : K] < p{<j>) and K(<f>(P)) = K{P)} 

is finite. 

Vojta proved this result in case C = P 1 (see QJ Cor. 0.3] and [H Thm. A]), as 
a consequence of a deep inequality on arithmetic discriminants. Song and Tucker 
[TT1 Prop. 2.3] generalized Vojta's proof to deduce Theorem 14.31 for arbitrary C . 
Note that Theorem 14.31 implies the Mordell conjecture: if C has genus at least 2, 
then any non-constant morphism <f>: C — > P 1 satisfies p{(j>) > 1, so the finite set 
T{C,4>) includes C{K). 
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Remark 4.4. We advise the reader of some typographical errors in [IT]. Specifically, 
the inequality > in [II] Cor. 2.1] should be a strict inequality >, the displayed 
equality in [TTJ Rem. 2.4] should say degP/ = (2g - 2) - (2g' - 2) deg/, and the 
inequality > in the next line should be <. 

We will apply Theorem l4.3l to composite maps of the form 5m°5m+i°' • •°o'm+J- 
First we give a consequence of Theorem 14.31 for arbitrary composite maps. 



Lemma 4.5. Let 

v 4>N v 4>3 v <t>2 v <t>\ v 

Ajv ► ^N-l ► ■ ■ ■ > -^2 > Ai ► Ao 

&e a sequence of smooth projective curves defined over a number field K , equipped 
with non-constant K-morphisms (f>M '■ Xm ~ * Xm-i for each 1 < M < iV, and jrat 

P w := min 2 jv - m p(^»m) 

1<M<JV 

6at := min p(4>m)- 

1<M<N 

Then the set 

(8) {P G X N (Q) : [K(P) : K] < B N and [K{(f>i o ■ ■ ■ o ^v(P)) : K] > b N } 
is finite. 

Proof. By Theorem [O] for each M with 1 < M < N the set 

r(M) := {P G X M (Q) : [A-(P):JT| < p(^) and K(P) = K(cb M (P))} 
is finite. For 1 < M < N, define ipM '■ Xjy — > Xn-m by 

V'M : = <I>N-M+1 ° 4>N-M+2 O • • • O 0jv, 

and let ?/>o be the identity on Ajv- Since -0m is a finite morphism. 

N 

r := |J {p e Xjv(Q) : V-a/(p) g r(7V - a/)} 

M=0 

is a finite union of finite sets, and so is finite. We will show that if P G -Xjv(Q) n T 
satisfies [K(i/jn(P)) :K] > then [K(P):K] > Pat, which proves that the set 
defined in ([8|) is contained in the finite set F. 

Suppose P G X N (Q) \ T satisfies [K(ip N (P)) : K] > b N . Then 

K (Viv(P)) C X (Vw-i(P)) C • • • C K (MP)) = K{P). 

If we choose j with < j < N — 1 and p(cf>N-j) = bjy ; then 

[ir(^(P)):ir] > [iT(^(P)):X] > b N = ptfjr-j). 

Let < J < N — 1 be the least integer such that 

[K{ij>j{P)):K]>p{ct> N -j). 

We may assume J > 1, since otherwise we obtain the desired conclusion 

[K(P) : #] = [#(V>o(P)) : K] > p{<j> N ) > B N . 

By minimality, for < j < J we have 

[K{^{P)):K] <p{4> N -i); 

but P i r implies Vi(-P) ^ T(JV - j), so 
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and thus [K{ij)j{P)) : K(ip j+1 (P))] > 2. It follows that 

[K(P):K] = (f[[K(^(P)):K^ j+1 (P))})[K^j(P))--K] 

3=0 

> 2 J p{<j) N _j) > B N . 

This completes the proof that the finite set T contains the set defined in ([5]). □ 

We now prove Theorem 11.31 

Proof of Theorem \1.3[ Since the algebraic set Y prc (3,a) has a geometrically ir- 
reducible component of genus or 1, there is a finite extension L of K for which 
y prc (3, a) (L) is infinite. Since the composite map tp := 6406^0- ■ -oSn defines an en- 
domorphism of A 2 of degree 2 N ~ 3 , if ip(P) £ Y plc (3, a) (L) then [L(P) : L] < 2 N ~ 3 . 
But tp{P) G FP rc (3, a) (Q) if and only if P G Y plc (N, a) (Q). This proves the first 
part of Theorem 11.31 

Now suppose a is not a critical value of fj!(0) for any 2 < j < N, so Y prc (M, a) 
is nonsingular for M < N, whence X pre (M, a) is defined. Consider the tower of 
smooth projective curves 

X pie (N, a) X pie (N - 1, a) ^ ■•• -^X pre (l,a), 

where S M ■ X pic (M, a) -> X p " c (M - 1, a) is the usual map. By Lemma O the 
degree of the ramification divisor of Sm is 2™ _1 , so p(6m) = 2 M ~ 3 . If we apply 
Lemma 14.51 to this tower of curves, we have (in the notation of that lemma) Bn = 
2 N ~ 3 and b N = 1/2. Theorem O follows. □ 

Remark 4.6. By Remark |3"3I the set Y plc (4,-1/4) (Q) is infinite, so the above 
proof implies that Y pie (TV, — 1/4) (Q) contains infinitely many points of degree at 
most 2 N ~ 4 . Thus, the critical value hypothesis in Theorem 11.31 cannot be removed. 

The following refinement of Theorem 1 1.21 is our main result: 

Theorem 4.7 (Uniform Boundcdness for Pre-Images). Fix a positive integer B, 
and put N = [4 + log 2 (B)J. For any a G Q such that Y prc (N,a) is nonsingular, 
there is an integer n(B, a) with the following property: for any c G Q, we have 

# {x Q G Q : [Q(o, c, x ) : Q(a)] < B and f™(x ) = a for some M > l} < k(B,o). 

Moreover, Y prc (N,a) is singular for fewer than 16B values oSQ. 

Proof. By Remark 12. 3( there are at most 2^—^—1 values a G Q for which 
ypre a ^ j g s i n g u l ar ; which implies the final statement. 

Choose a G Q such that Y pie (N, a) is nonsingular. For any c G Q, the set 
described in the theorem is contained in U C UV C , where 

U c := {i £Q: fc'i x o) = a for some M < TV}, 

V c := {x Q EQ: [Q(o, c, x ) : Q(a)] < 2 JV ~~ 3 and / c M (x ) = a for some M > N}. 

By Theorem ll.3[ there are only finitely many points (yo,Co) G yp rc (TV, a) (Q) for 
which [Q(a, yo> c o) : Q(a)] < 2 N ~ 3 . For each such Co, Lemma |4"T21 implies V co is finite; 
for any other c we have #V C = 0. Letting S be the maximum of #V C over all c G Q, 
it follows that S is an integer depending only on N and a. Since f^(z) has degree 
2 A/ , we have #C/ C < 2 W , so #(C/ C U V c ) < S + 2 N . □ 
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Theorem 14. 7\ as well as several other results in this paper, applies to values a 
for which a particular yP re (TV, a) is nonsingular. We now describe a large class of 
such values a. 

Proposition 4.8. Let Ok be the ring of integers in a number field K , and let 
a G K . Suppose a is integral with respect to some prime ideal of Ok lying over 
2; in other words, a = axjai with ai,a^ G Ok and 02 ^ p for some p | 2. Then 
Y pTC (N, a) is nonsingular for every N > 1. 

Proof. By Proposition ^. 11 it suffices to show there do not exist an integer 2 < j < N 
and an element cq G Q for which 



AW -a a„d »m 



Or 



0. 



Suppose j and Cq satisfy these conditions, and write P(c) = /;?(0) — a G K[c\. 
Letting R be the localization of Ok at the prime ideal p, our hypothesis on a shows 
that P is a monic polynomial over R. Since P{cq) = 0, the ring R[cq] is integral 
over R, and so contains a prime ideal q lying above p. 

Writing P(c) = Q(c) 2 + c - a with Q = /g' -1 (0) G Z[c], we have P'(c) = 
2Q(c)Q'(c) + 1. By assumption, cq is a double root of P(c), and so 

= P'(co) = 2Q(c )Q\c a ) + 1. 

Since Q{cq)Q' (cq) G -R[co], we may reduce this equation modulo q to obtain the 
contradiction 

= 1 (mod q). 

Thus yP ro (N, a) is nonsingular. □ 

In particular, this result applies to any algebraic integer a, or more generally to 
any ratio a = a/m with a an algebraic integer and m an odd integer. For such 
values a, we know the genus and gonality of X pve (N, a), and moreover we have 
uniform bounds on the pre-images of a under the various maps f c . 

Remark 4.9. Our results are related to the study of uniform lower bounds on the 
canonical height h associated to f c , as c varies. A special case of a conjecture of 
Silverman [TQl Conj. 4.98] asserts that, for every number field K, there exists a 
constant e = e(K) > such that either h(a) = or h(a) > emax(l, h(c)) for each 
a, c G K. (This is a dynamical analogue of a conjecture of Lang's on heights of 
non-torsion rational points on elliptic curves.) If this conjecture were true, we could 
prove Theorem 14.11 without using Faltings' theorem, so long as we assume that a is 
not preperiodic for f c . For such a and c, if f^(xo) = a then xq is not prcpcriodic 
for f c , so h(xo) ^ and thus 

2 N e max(l, h(c)) < 2 N h(x a ) = h(a) < h(a) + h(c) + log 2, 

where the last inequality follows from decomposing the heights into sums of local 
heights. This bounds N in terms of K, h(a), and e; the rest of the proof is as 
before. Partial results in the direction of Silverman's conjecture (see [5]) imply an 
effective version of Theorem II .21 if the bound k is allowed to depend on the number 
of primes of K at which c is not integral (in addition to BD and a). Of course, this 
is much weaker than Theorem 11.21 in which k does not depend on c. 
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In the other direction, since X pre (3, 0) is a rank-one elliptic curve over Q, with 
unbounded real locus, there are infinitely many (xo, c) <E Y prc (3, 0) (Q) with |c| > 4. 
For such (xq, c) we have (xq) = / c (0) = c, so [SI Lemmas 3 and 6] imply 

w s 4 ? / \ 1 , , , log(5) -21og(2) 
ft(x ) = 2- 4 /i(c) < — ft(c) + SW 16 SW . 

Thus, if e(Q) exists then it is at most 1/16. A similar construction was given in 
§5], using the points (k, — k 2 — k + 1) on Y plc (2, —3k + 2) to deduce an upper 
bound of 1/8; note that that construction exhibits an infinite family of integral 
points, whereas each curve X pre (2, a) has only finitely many such points (since it 
is a genus zero curve with two rational points at infinity) . 
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